Aplicación informática KPTS (Kruskal, Prim, Tabu Search)
نویسندگان
چکیده
منابع مشابه
TABU search
This article explores the meta-heuristic approach called tabu search, which is dramatically changing our ability to solve a host of problems in applied science, business and engineering. Tabu search has important links to evolutionary and “genetic” methods, often overlooked, through its intimate connection with scatter search and path relinking — evolutionary procedures that have recently attra...
متن کاملAplicación de Metodologías Activas en la Enseñanza de Informática en la Licenciatura en Matemáticas
—This paper presents an application project of active methodologies for teaching the informatics' subject to high school mathematic students. This work was carried out with the aim of adapting this subject to the new educational model of the European Higher Education Area. The fundamental content of this subject is focused on programming foundation and using computer programs to solve complex m...
متن کاملTabu-KM: A Hybrid Clustering Algorithm Based on Tabu Search Approach
The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often falls into these trap and therefore cannot converge to global optima solution. In this paper, an efficient hybrid optimization algorithm is developed for solving this problem, called Tabu-KM. It gathers the ...
متن کاملIterated Tabu Search: an Improvement to Standard Tabu Search
The goal of this paper is to discuss the tabu search (TS) meta-heuristic and its enhancement for combinatorial optimization problems. Firstly, the issues related to the principles and specific features of the standard TS are concerned. Further, a promising extension to the classical tabu search scheme is introduced. The most important component of this extension is a special kind of diversifica...
متن کاملTabu Search on GPU
Nowadays Personal Computers (PCs) are often equipped with powerful, multi-core CPU. However, the processing power of the modern PC does not depend only of the processing power of the CPU and can be increased by proper use of the GPGPU, i.e. General-Purpose Computation Using Graphics Hardware. Modern graphics hardware, initially developed for computer graphics generation, appeared to be flexible...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revista Científica de FAREM-Estelí
سال: 2016
ISSN: 2305-5790
DOI: 10.5377/farem.v0i17.2616